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Technisches Gebiet 

Diese Erf indung bezieht sich allgemein auf Computersy- 
5 steme und insbesondere auf die itfiedergabe von Zeichen, die 
auf Computerausgabegeraten darzustellen sind. 

Technischer Hintergrund 

Computersysteme weisen ublicherweise irgendeine Form 
10 eines visuellen Ausgabegerats auf. In Fig, 1 beispielsweise 
beinhaltet ein dem Stand der Technik entsprechendes Compu- 
tersystem 10 einen Computer 12, eine Tastatur 14, eine Plat- 
tenspeichereinheit 16 , eine Videoanzeige 18 und einen 
Drucker 20. Naturlich kann ein Computersystem mehr oder we- 
15 niger von den im Computersystem 10 dargestellten Komponenten 
auf weisen, wie Fachleuten auf dem Gebiet des Computer-De- 
signs bekannt ist. 

Der Computer 12 enthalt eine zentrale Verarbeitungsein- 
heit (CPU) 22, Nur-Lese-Speicher (ROM) 24, Arbeit sspeicher 
20 (RAM) 26 und Eingabe/Ausgabe (I/O) 28. Die verschiedenen 
Komponenten 22-28 des Computers 12 sind zur Kommunikation 
durch ein Bussystem 30 miteinander gekoppelt. Wie Fachleuten 
klar ist, wurde der Computer 12 fiar die Zwecke dieser Dis- 
kussion stark vereinfacht, weist aber die grundlegenden Kom- 
25 ponenten eines Computers und ihre Verbindungen auf. 

Gerate, wie beispielsweise Tastatur 14, Plattenspeicher 
16, Videoanzeige 18 und Drucker 20, werden oft als „peri- 
phere" GerSte bezeichnet. Wenn sie mit dem Computer 12 ge- 
koppelt werden, werden sie zum Bestandteil des Computersy- 
30 stems 10. Einige periphere Gerate werden in erster Linie zur 
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Eingabe von Informationen in den Computer 12 verwendet, an- 
dere periphere Gerate werden zur Ausgabe von Informationen 
aus dem Computer 12 verwendet, und einige Computer- Per iphe- 
riegerate werden sowohl fur die Eingabe als auch fur die 
5 Ausgabe von Informationen verwendet. 

Die Videoanzeige 18 und der Drucker 20 sind ubliche 
Ausgabegerate fur den Computer 12. Solche Ausgabegerate bil- 
den gewohnlich temporare oder permanente Bilder zur Ober- 
mittlung von Informationen an den Nutzer des Computersys terns 

10 10. Beispielsweise enthalt die Videoanzeige 18 einen Bild- 
schirm, der Zeichen, grafische und andere Arten von Bildern 
darstellen kann. In ahnlicher Weise kann der Drucker 20 Zei- 
chen, Grafiken und andere Arten von Bildern drucken (d.h. 
eine „Hardcopy" herstellen) . 

15 Bestimmte Arten von visuellen Ausgabegeraten fur Compu- 

tersysteme 10 sind in der Lage, die Ausgabe in „Graustufen w 
auszufuhren. Dies bedeutet, dass jedes Pixel in der Raster- 
matrix des Ausgabegerates in der Lage ist, eine Anzahl von 
Farbtdnen - im typischen Pall von ganz hell bis ganz dunkel 

20 - darzustellen. Die meisten modernen monochromen und Farbvi- 
deoanzeigen, Videoprojektionseinheiten und Highend-Halbton- 
SchwarzweiS- und -Farbdrucker sind in der Lage, eine Dar- 
stellung in Graustufen auszufuhren. Altere Drucker, Schwarz- 
weiS^-Monitore und bestimmte Typen von LCD-Displays sind ge- 

25 wShnlich nicht in der Lage, eine Darstellung in Graustufen 
auszufuhren. 

Eine Reihe von Problemen zeigt sich bei der Darstellung 
von Zeichen auf einem Compute rausgabege rat . Es sei ange- 
merkt, dass der Begriff „ Zeichen", wie er hier verwendet 
30 wird, nicht auf alphanumerische Zeichen beschrankt ist, son- 
dern jede Form eines Zeichens, einer Zahl, eines Symbols 



oder einer anderen codierten Einheit einschlieSt, das auf 
einem Computerausgabeger&t dargestellt oder wiedergegeben 
werden kann. Einige dieser Problem haben mit der Aufldsung 
des Ausgabeger&ts zu tun, und andere Probleme haben mit der 
5 visuellen Wahrnehmung des Menschen zu tun. „Aufldsung", wie 
hierin verwendet, bezieht sich auf die GroSe einzelner Pixel 
eines Computerausgabegerats und den Abstand zwischen den Pi- 
xeln des ComputerausgabegerSts. 

Die Probleme, die mit der Zeichenabbildung verbunden 
10 sind, tendieren zu einer gr6£eren Auspragung bei kleinen 

Zeichen als bei gr6Seren Zeichen. Der Grund ist # dass kleine 
Zeichen aus weniger Pixeln bestehen und daher selbst eine 
Verzerrung von wenigen Pixeln bei kleineren Zeichen leicht 
erkennbar ist. Einige der Verzerrungen, die besonders bei 
15 diesen kleineren Zeichen auftreten kdnnen, sind unausgegli- 
chene „Schenkel M -Gewichtungen, die Unterbrechung dunner 
Zuge, das Schliefien von „Counters w , ein Ober/Unterfullen und 
ungenaue Gewichtung. Einer der augenfalligsten dieser Mangel 
ist die unausgeglichene Schenkelgewichtung, wo vertikale und 
20 horizontale Striche von Zeichen aufgrund von Ungenauigkei- 
ten, die durch den Zeichenwiedergabeprozess verursacht wer- 
den, von unterschiedlicher Breite sein kdnnen. Ein weiterer 
sehr augenfSlliger Mangel ist der ungenaue Gewichtungsef fekt 
von kleineren Zeichen aufgrund eine Quantisierungsef fekts. 
25 Mit anderen Worten, wird ein Pixel (das „ Quantum*) einem 

Zeichenschenkel hinzugefugt, der hur wenige Pixel breit ist, 
kann dies zur Verzerrung des diesem Zeichen zugeordneten 
„Gewichts* fuhren, z.B. kann es „fett w erscheinen, selbst 
wenn es ein normales Zeichen ist. 
30 In Fig. 2A wird das dem gegenwartigen Stand der Technik 

zuzuordnende Problem der unausgeglichenen Schenkelgewichtung 



dargestellt. In diesem Fall wird ein einem Hochauf ldsungsra- 
ster 32 uberlagerter Kleinbuchstabe X» sowohl in Konturen- 
form 34 als auch in „ Bitmap u - Form 36 dargestellt. Mit „Bit- 
map" ist gemeint, dass eine Eins-zu-Eins-Zuordnung zwischen 
5 den im Speicher des Computers 12 gespeicherten Daten und ei- 
nem Bild des darzustellenden Zeichens vorgenommen wird, d.h. 
jedes Pixel des AusgabegerSts entspricht einem Bit der im 
Computer gespeicherten Informationen. Die Kontur 34 wird ge- 
wohnlich von einem zergliederter-Font-Programm bereitge- 
10 stellt, wie es im Adobe-Type- 1 -Format , Version 1.1 beschrie- 
ben wird, welches erh&ltlich ist von Adobe Systems, Inc., 
Mountain View, Kalifornien, oft wegen der Farbe des Einbands 
bezeichnet als das „Schwarze Buch*. Diese Zeichenkontur 34 
wird durch ein Wiedergabeprogramm oder einen „Renderer*, 
15 das/der von einer Vielzahl von Quellen, darunter Adobe Sy- 
stems Inc., erhaltlich ist, in die Bitmap 36 konvertiert 
oder „wiedergegeben* . 

In Fig, 2A sei angemerkt, dass der Buchstabe „m* be- 
reits durch die Konvertierung aus seiner Font-K 34 in die 
20 Bitmap 36 ein paar Verzerrungen aufgesammelt hat. Insbeson- 
dere sind die drei vertikalen Beine oder „ Schenkel" des 
Buchstaben „m w von unterschiedlicher Breite. Wie angemerkt, 
ist der linke Schenkel 38a zwei Pixel breit, der mittlere 
Schenkel 38b ist ein Pixel breit, und der rechte Schenkel 
25 38c ist zwei Pixel breit. 

Es sei angemerkt, dass, wahrend Zeichen oft auf einem 
Hochauf losungsraster, wie in Fig. 2A dargestellt, wiederge- 
geben werden, sie in eine „Grobraster u -Darstellung konver- 
tiert werden mxissen, bevor sie auf dem Ausgabegerat darge- 
30 stellt werden k6nnen. Die Auflosung des Grobrasters ent- 
spricht der Auflosung des AusgabegerSts . 



In Fig. 2B gestattet die Umwandlung von einem 
Hochauf ldsungsraster in ein Grobraster der Wiedergabeein- 
richtung, die Schenkel neu auszugleichen. Im Einzelnen ver- 
wendet das System „Hinweise w , die durch das zergliederter- 
5 Font-Programm bereitgestellt werden, zur Dehnung und nach- 
folgenden Ausrichtung der Schenkel des Zeichens an das Grob- 
raster. Wie angemerkt, haben die Schenkel 40a, 40b und 40c 
in Fig. 2B alle die gleiche Breite, und daher ist das Pro- 
blem der unausgeglichenen Schenkel fur Schwarzweifi-Ausgabe- 
10 gercite gel6st worden. 

Wahrend der Stand der Technik das Problem der 
unausgeglichenen Schenkelbreiten fur die Schwarzweifi-Ausga- 
begerate geldst hat, ist das Problem f\ir Graustuf en-Ausgabe- 
gerate erneut aufgetaucht. Der Grund ist, dass Graustuf en- 
15 AusgabegerSte ein Verf ahren verwenden, das als „Verfahren 
zur KantenglSttung" ("anit-aliasing") bekannt ist, um die 
Illusion glatterer Bogen und weniger gezackter Diagonalli- 
nien zu erzeugen. Dies wird durch Variieren der Graustuf en - 
werte des Grobrasters erreicht. Aber die Graustuf en-Manipu- 
20 lation wirft erneut das Problem der unausgeglichenen Schen- 
kelbreiten fiir kanterigegl&ttete (anti-aliased) Zeichen auf . 

In Fig. 2C wird der Kleinbuchstabe „m w uber einem 
Grobraster 42 und einem entsprechenden Hochauf ldsungsraster 
44 dargestellt. Das Hochauf ldsungsraster 44 wird in nur ei- 
25 ner der Zellen des Grobrasters 42 gezeigt, um die Deutlich- 
keit der Zeichnungen nicht zu beeintr&chtigen, obwohl es 
klar ist, dass das Hochauf l&sungsraster 44 alien Zellen des. 
Grobrasters 42 zugeordnet ist. Das Grobraster und das Hoch- 
auf losungsraster stehen in folgendem Verhaltnis. Wenn das 
30 Ausgabegerat 2 n +l Graustuf enwerte hat, hat jede „Zelle" 46 
des Grobrasters 42 2 n Pixel 48. Um ein konkreteres Beispiel 
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zu geben: wenn 17 Graustuf enniveaus vom hellsten WeiS bis 
zum tiefsten Schwarz bereitgestellt werden, dann sind 2 4 
oder 16 Pixel des Hochauf losungsrasters in jeder Zelle des 
Grobrasters 42. Das bedeutet, dass die Aufldsung des Hoch- 
5 auf losungsrasters 44 das Vierfache der Aufl&sung des Grobra- 
sters 42 betrSgt. Wie zuvor frird die Font-Kontur 50 fflr den 
Buchstaben „m w gewonnen, und es wird durch den Renderer ein 
Bitmap 52 mit der Auflosung des Hochauf losungsrasters aus 
der Schriftartkontur 50 entwickelt. 

10 In Fig. 2D ist die Bitmap 52 in Graustuf en- „Pixelabbil- 

dungs" -Werte konvertiert worden, die an das AusgabegerSt ge- 
sendet werden k6nnen. Dies wird gew6hnlich in einer einfa- 
chen Weise erreicht. Die Anzahl der Pixel fur eine bestimmte 
Zelle wird gezShlt, und diese Anzahl wird dem Graustuf en-Ni- 

15 veau fur diese Zelle zugeordnet. Daher entsprechen Zellen 
mit mehr Pixeln einem dunkleren Graustuf enwert als Zellen 
mit weniger Pixeln. Diese Technik, die als „Verfahren zur 
Kantenglattung* ("anti-aliasing") bezeichnet wird, giattet 
in hohem MaJSe das Erscheinungsbild von Bogen und reduziert 

20 die Zackigkeit von Diagonallinien, wie es Fachleuten bekannt 
ist . 

Wie hierin verwendet, ist eine „Pixelabbildung w nahezu 
dasselbe wie eine „Bitmap* mit der Ausnahme, dass mehrere 
Werte im Speicher des Computer systems 12 gespeichert werden, 

25 urn jedem Pixel des Ausgabegerats zu entsprechen. Beispiels- 
weise werden fur jedes Pixel auf einem Graustuf en- oder 
Farbbildschirm mehrere numerische Werte im Computer gespei- 
chert, urn den mehreren Graustuf en-Niveaus fur jedes der Pi- 
xel des Bildschirms zu entsprechen. 

30 Es sei jedoch angemerkt, dass das Problem der 

unausgeglichenen Schenkel bei Graustuf en- Ausgabegeraten im 



Ergebnis des Prozesses des „Verfahrens zur Kantenglattung" 
erneut aufgetaucht ist, das dazu bestimmt war, durch die An- 
passung der Graustuf enniveaus ausgewahlter Pixel auf der 
Ausgabedarstellung Bogen glatter und Diagonallinien weniger 
5 gezackt zu gestalten. Im Einzelnen erscheint Schenkel 54a 
zwei Pixel breit, wahrend Schenkel 54b und 54c ungef&hr ein 
Pixel breit erscheinen. Erneut ist das Phanomen der unausge- 
glichenen Schenkel ganz of f ensichtlich bei kleinen Zeichen 
und reduziert die QualitSt des Ausgabebilds. 
10 Es sei angemerkt, dass, wShrend bei dieser Diskussion 

vertikale Schenkel im Mittelpunkt standen, das Problem bei 
horizontalen Schenkeln gleichermaSen erkennbar ist. Bei- 
spielsweise ist, wahrend das Beispiel des Kleinbuchstaben 
„m w angegeben wurde, dieses Problem der unausgeglichenen 
15 Schenkel auch bei solchen Buchstaben, wie dem GroSbuchstaben 
„E W , erkennbar. Daruber hinaus konnen sowohl vertikale als 
auch horizontale „ Schenkel w oder Segmente in einem einzelnen 
Buchstaben gefuhden werden, wie beispielweise der Buchstabe 
„o w , der zwei vertikale Seitensegmente oder Schenkel und 
20 zwei horizontale obere und untere Segmente oder Schenkel 
aufweist . 

Figuren 3A, 3B und 3C werden verwendet, urn sowohl 
vertikale „ Schenkel M als auch horizontale „ Schenkel » an dem 
gleichen Zeichen „o M darzustellen. In Fig. 3A wird das Grob- 

25 raster 56 mit der Font-Kontur 58 des Zeichens „o" und mit 
seiner resultierenden Bitmap 60 dargestellt. Es sei daran 
erinnert, da£, wahrend die Font-Kontur 58 als eine 
Hochauf losungs -Bitmap 60 wiedergegeben wurde, das 
tatsachliche Ausgabegerat nur bei einer Aufl6sung des 

3 0 Grobrasters 56 darstellen kann, was 1/4 der Auflosung der 
Hochauf l&sungs -Bitmap dieses Beispiels ist. 
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Wie in Fig. 3B zu erkennen ist, ist dies nicht so sehr 
ein Problem im Hinblick auf ein SchwarzweiS-Ausgabegerat . 
Mit einem solchen Gerat wird die Hochauf losungs- Bitmap 60 
aus Fig. 3A in eine Grob-Bitmap 62 konvertiert, welche der 
5 Aufl6sung des Ausgabegerats entspricht. Die Grob-Bitmap wird 
mit dem Grobraster in der Weise ausgerichtet , dass die ver- 
tikalen Schenkel 62a und 62b die gleiche Breite haben, und 
dass die horizontalen Schenkel 64a und 64b die gleiche 
Breite haben. Wie oben angemerkt und in Obereinstimmung mit 

10 der Industrie-Konvention kann ein „Schenkel w ein Teil eines 
gebogenen Buchstabens sein, wie beispielsweise Teile Oder 
Segmente des Buchstabens .,o\ Es sei ferner angemerkt, dass 
diese Schenkel symmetrisch ausgeglichen sein sollten und 
nicht notwendigerweise alle die gleiche Breite haben. Bei- 

15 spielsweise haben in der Schriftart Helvetica™ in Oberein- 
stimmung mit dem Design des Schrif tartentwicklers die verti- 
kalen Schenkel 62a und 62b eine gr6Sere Breite als die hori- 
zontalen Schenkel 64a und 64b. „Helvetica tt ist eine Marke 
von Linotype AG und/oder ihrer Tochter. 

20 In Fig. 3C, wo ein Verfahrens zur Kantenglattung 

angewendet wurde, urn das Erscheinungsbild des Buchstaben „o" . 
zu glatten, wird eine Schenkelunausgeglichenheit einge- 
bracht. Insbesondere haben die horizontalen Schenkel 66a und 
66b eine ganz unterschiedliche Breite. In diesem speziellen 

25 Beispiel sind die horizontalen Schenkel 68a und 68b grob 
ausgeglichen, obwohl das nicht immer der Fall ist. Es sei 
auch angemerkt, dass ein Teil der Graustufen-Pixelabbildung 
70 sich unterhalb der „Grundlinie* 72 fur das Zeichen befin- 
det. Dies hat auch einen Verzerrungsef f ekt und sollte, wenn 

30 moglich, vermieden werden. 



Es wurden einige Versuche von Herstellern von 
AusgabegerSten unternommen, das Bild, das an das Ausgabege- 
rat als eine Bitmap oder eine Pixelabbildung bereitgestellt 
wird, zu verbessern. Beispielsweise stellen bestimmte 
5 Drucker der Hewlett-Packard Company eine „Bildverbesserung w 
bereit, die versucht, „gezackte M Diagonallinien und B6gen zu 
glatten. Wahrend solche Mechanismen der Nach-Wiedergabe- 
Bildverbesserung im Allgemeinen ntitzlich sind, sind sie 
nicht v611ig erfolgreich, weil die Informationen, die zur 

10 Erzeugung der Bitmap oder der Pixelabbildung verwendet 
wurden (z.B. die Font -Kontur) , dem AusgabegerSt nicht zur 
Verfugung stehen. Daher kann eine Nach-Wiedergabe-Bildver- 
besserung solche Probleme, wie unausgeglichene Schenkelbrei- 
ten etc., nicht losen. 

15 Ein wei teres Beispiel einer dem Stand der Technik ent- 

sprechenden Anordnung wird in WO 94/29843 (APPLE COMPUTER) 
of f enbart . 

Of fenbarung der Erf indung 

20 Die vorliegende Erf indung stellt ein Verfahren zur 

Erzeugung eines kantengegl&tteten Zeichens auf einem Compu- 
terausgabegerSt ohne Erzeugung von Verzerrungen der Schen- 
kelbreiten in den Zeichen bereit. Insbesondere gleicht die 
vorliegende Erf indung die Schenkelbreiten aus, wShrend noch 

25 alle Vorteile der Kantenglattung (anti-aliasing) fur Bogen- 
glattung und Zackenbeseitigung bereitgestellt werden. 

Nach der vorliegenden Erf indung wird ein Verfahren zur 
Wiedergabe eines Zeichens auf einem AusgabegerSt , das eine 
Zielauflosung hat, bereitgestellt, wobei das Zeichen einen 

30 Schenkel mit einer vorgegebenen Breite hat, wobei das Ver- 
fahren die folgenden Schritte umfasst: 



• * 



• • • 

• • • 

• • • • 
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Bestimmen einer Anzahl von durch das Ausgabegerat 
darzustellenden Graustufen; 

Bestimmen eines Grobrasters mit einer Zellenmatrix, wo- 
bei das Grobraster ungefahr die gleiche Auflosung wie die 
Zielauflosung hat, wobei jede Zelle des Grobrasters einem 
Geratepixel des Ausgabegerats entspricht; 

Bestimmen eines Hochauf ldsungsrasters, das in den ent- 
sprechenden Zellen des Grobrasters enthalten sein soil, wo- 
bei das Hochauf losungsraster mit dem Grobraster derart aus- 
gerichtet wird, dass eine Zelle des Grobrasters eine ganz- 
zahlige Anzahl von Zellen des Hochauf 16sungsrasters enthalt; 

Wiedergeben des Zeichens bei der Aufl6sung des 
Hochauf ldsungsrasters durch Erzeugung einer Anfangs- Bitmap 
des Zeichens; Ausrichten des Zeichenschenkels der Anfangs - 
Bitmap des Zeichens mit dem Grobraster zur Erzeugung einer 
Hochauf losungs-Bitmap, wobei das Ausrichtverfahren davon ab- 
hangig ist, ob das Zeichen mit einem harten Oder weichen 
Rand wiederzugeben ist, Runden der Schenkelbreite auf das 
nSchste Vielfache des Grobrasters, wenn das Zeichen mit ei- 
nem harten Rand wiederzugeben ist; und 

Einstellen der Schenkelbreite durch Runden auf das 
nachste ganzzahlige Vielfache des Hochauf ldsungsrasters und 
Ausrichten des Schenkels mit dem Grobraster, wenn das 
Zeichen mit einem weichen Rand wiederzugeben ist; und 

dadurch gekennzeichnet , dass die Anzahl von Hochauf 16- 
sungspixeln in jeder Zelle des Grobrasters eine Funktion der 
Anzahl von Graustufen ist, die von dem Ausgabegerat darzu- 
stellen sind. 

Nach der vorliegenden Erfindung wird ferner eine 
Zeichenwiedergabeeinrichtung zur Wiedergabe eines Zeichens 
auf einem Ausgabegerat mit einer Zielauflosung bereitge- 
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stellt, wobei das Zeichen bei einer Auflosung eines Rasters 
wiedergegeben ward, das eine hdhere Auflosung als die Ziel- 
aufldsung hat, wobei die Wiedergabeeinrichtung eine vorgege- 
bene Anzahl von Graustufen darstellt, und wobei das Zeichen 
5 einen Schenkel mit einer festgelegten Breite hat, wobei die 
Wiedergabeeinrichtung enthSlt: 

einen Grobrastergenerator zur Erzeugung eines Grobra- 
sters mit einer Zellenmatrix, wobei das Grobraster ungefahr 
die gleiche Auflosung wie die Zielauf losung hat, wobei jede 
10 Zelle des Grobrasters einem Geratepixel des Ausgabegerats 
entspricht, wobei das Hochauf losungsraster in den entspre- 
chenden Zellen des Grobrasters enthalten ist und derart zu 
dem Grobraster ausgerichtet ist, dass eine Zelle des Grobra- 
sters eine ganzzahlige Anzahl von Zellen des Hochauf ldsungs- 
15 rasters enthalt; 

einen Zeichenausrichter, der den Zeichenschenkel einer 
Anfangs- Bitmap des Zeichens zu dem Grobraster ausrichtet, urn 
ein Hochauf ldsungs -Bitmap zu erzeugen, wobei das Verfahren 
der Ausrichtung davon abhangig ist, ob das Zeichen mit einem 
20 harten oder einem weichen Rand wiederzugeben ist; wobei der 
Ausrichter die Schenkelbreite auf das nachste Vielfache des 
Grobrasters runde und den Schenkel auf das Grobraster zen- 
triert, wenn das Zeichen mit einem harten Rand wiederzugeben 
ist; und 

25 wobei der Ausrichter die Schenkelbreite durch Runden 

auf das nachste ganzzahlige Vielfache des Hochauf ldsungsra- 
sters einstellt und den Schenkel mit dem Grobraster 
ausrichtet, wenn das Zeichen mit einem weichen Rand 
wiederzugeben ist; 

10 dadurch gekennzeichnet , dass die Anzahl von Hochauf 16- 

sungspixeln in jeder Zelle des Grobrasters eine Punktion der 
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Anzahl von Graustufen ist # die von dem AusgabegerSt darzu- 
stellen sind. 

Ein Vorteil der vorliegenden Erfindung besteht darin, 
dass das Verfahren der Kantenglattung zur Glattung von B6gen 
und zur Verhinderung von gezackten Diagonallinien verwendet 
werden kann, ohne bestimmte Verzerrungen in das Bild des 
dargestellten Zeichens einzubringen. Die Erfindung reali- 
siert diese Aufgabe durch Ausrichtung der Hochauf losungs- 
Bitmap des Zeichens zu dem Grobraster w^hrend des Wiederga- 
beprozesses, d.h. wShrend noch gentigend Zeicheninformationen 
verfugbar sind, urn solche Probleme, wie unausgeglichene 
Schenkelbreiten und Quantisierungsverzerrungen, zu beachten. 

Diese und andere Vorteile der vorliegenden Erfindung 
werden beim Lesen der folgenden detaillierten Beschreibungen 
und dem Studium der verschiedenen Figuren der Zeichnungen 
deutlich. 

Kurzbeechreibung der Zeichnungen 

Fig. 1 ist eine Blockdarstellung eines typischen, dem 
Stand der Technik entsprechenden Computersystems, das auch 
ein geeigneter Host fur das Verfahren und die Einrichtung 
der vorliegenden Erfindung ist; 

Fig. 2A ist eine Ansicht einer dem Stand der Technik 
entsprechenden Hochauf 16sungs -Bitmap fGr den Buchstaben X; 

Fig. 2B ist eine Ansicht einer dem Stand der Technik 
entsprechenden Bitmap des Buchstabens X, die gedehnt und 
mit einem Grobraster in der Weise ausgerichtet wurde, dass 
bei der Darstellung auf einem SchwarzweiB-Ausgabeger&t die- 
ser Buchstabe mit ausgeglichenen Schenkelbreiten erscheint; 

Fig. 2C stellt den Buchstaben „m" dar, der in einer 
Hochauf losungs- Bitmap wiedergegeben wird; 
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Fig. 2D stellt die unausgeglichenen Schenkelbreiten 
dar, die sich bei der Bereitstellung einer kantengeglatteten 
Version der Bitmap aus Fig. 2C ergeben; 

Fig. 3A zeigt eine Hochauf losungs -Bitmap des Buchsta- 
5 bens „o w ; 

Fig. 3B zeigt die Konvertierung der Hochauf ldsungs-Bit- 
map aus Fig. 3A in eine gering aufgeldste Bitmap fur ein 
SchwarzweiS-Ausgabegerat ; 

Fig. 3C zeigt eine Pixelabbildung fur ein dem Stand der 
10 Technik entsprechendes Graustufen-Ausgabegerat , die aus der 
Bitmap von Fig. 3A abgeleitet wurde; 

Fig. 4 ist ein Flussdiagramm eines Verfahrens zur 
Erzeugung kantengeglatteter Zeichen mit ausgeglichenen 
Schenkelbreiten in Ubereinstimmung mit der vorliegenden Er- 
15 findung; 

Fig. 5 ist eine Darstellung des Schritts „ EMPFANGEN 
ANFORDERUNG AUS CLIENT™ aus Fig. 4; 

Fig. 6 ist ein Flussdiagramm des Schritts „ AUSR I CHTEN. 
SCHENKEL™ aus Fig. 4; 
20 Fig. 7 zeigt die Schritte „RUNDEN SCHENKELBREITE AUF 

GROBRASTER" und „ ZENTRIEREN SCHENKEL AUF GROBRASTER" aus 
Fig. 6; 

Fig. 8 zeigt die Schritte „RUNDEN SCHENKELBREITE AUF 
HOCHAUFL6SUNGSRASTER* und „AUSRICHTEN LINKS/UNTEN UND 
25 OBEN/RECHTS AUF GROBRASTER" aus Fig. 6; 

Figuren 9A, 9B, 9C und 9D werden zur Darstellung eines 
ersten Beispiels des Verfahrens der vorliegenden Erfindung 
verwendet; und 

Figuren 10A, 10B, IOC und 10D werden zur Darstellung 
30 eines zweiten Beispiels des Verfahrens der vorliegenden Er- 
findung verwendet. 
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Die beaten Ausfuhrungaf ormen der Erfindung 

Die vorliegende Erfindung beinhaltet vorzugsweise Pro- 
5 zesse, die auf einem Computersystem, wie beispielsweise dem 
in Fig. 1 dargestellten Computer system 10, ausgefuhrt werden 
(„laufen w ) . Wie jedoch Fachleute erkennen werden, konnen die 
hierin beschriebenen Verfahren und Einrichtungen auch durch 
Hardware- Oder Firmware-Aguivalente implement iert werden. 
10 Beispielsweise sind viele Schrif tartwiedergabe- und andere 
Darstellungsverf ahren in anwendungsspezif ische integrierte 
Schaltungen (ASICs) eingebettet, wie es Fachleuten bekannt 
ist . 

Figuren 1, 2a-2d und 3a- 3c wurden bezttglich des Standes 
15 der Technik diskutiert. In Fig. 4 beginnt ein Prozess 74 in 
Ubereinstimmung mit der vorliegenden Erfindung zur Erzeugung 
eines Hochauf losungs-Bitmaps zur Erzeugung kantengegl&tteter 
Zeichen auf einem Computerausgabeger&t bei 76 und empfangt 
in einem Schritt 78 einer Anforderung von einem Client mit 
20 einem Zeichenzeiger, Grofie, Anzahl der Graustufen und Ver- 
fahrensweise. GemaB der Verwendung hierin ist ein „ Client" 
ein Anwendungsprogramm, Hilf sprogramm oder anderes Verfah- 
ren, das eine Hochauf ldsungs -Bitmap anfordert, die weiter- 
verarbeitet und auf einem AusgabegerSt dargestellt werden 
25 kann. Beispielsweise kann ein Client ein Textverarbeitungs- 
programm sein. Alternativ kdnnte der Client Teil eines gro- 
fieren „Renderers" sein. 

Als Nachstes richtet das Verfahren in einem Schritt 80 
die Schenkel des Zeichens aus, basierend auf der Verfahrens- 
3 0 weise, die durch den Client und durch die Anzahl der durch 
den Client spezif izierten Graustufen yorgeschrieben wird. 
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Wie spater ausfuhrlicher diskutiert werden wird, beinhaltet 
diese Verfahrensweise, ob das Zeichen einen harten oder wei- 
chen Rand haben sollte, was manchmal als „harte" bzw. „wei- 
che" Verfahrensweise bezeichnet werden kann. Diese Verfah- 
5 rensweise kann durch den Wiedergeber (Renderer) , den Client, 
dynamisch ausgewahlt werden, oder kann durch den Erzeuger 
des Wiedergebers festgelegt werden. 

Die Anzahl von Graustufen wird im typischen Fall entwe- 
der durch den Client oder den Benutzer des Computersys terns 
10 definiert. Beispielsweise ist es hSufig m&glich, zu spezifi- 
zieren, dass eine Ausgabe in SchwarzweiS (d.h. mit nur zwei 
Werten) , mit vier Graustuf ennuancen, mit sechzehn Graustu- 
f ennuancen, mit 256 Graustuf ennuancen, etc. darzustellen 
ist. 

15 Nachdem die Schenkel des Zeichens ausgerichtet worden 

sind, werden in Schritt 82 Einstellungen fur 
auf losungsabhangige Eigenschaf ten basierend auf der Anzahl 
von Graustufen eingestellt. Beispielsweise k6nnen 
gerateabhangige Eigenschaf tseinstellungen, wie zum Beispiel 

20 FleckgroSe (VerhSltnis von scheinbarer Pixelgrdfie zu 
physischer PixelgrdSe) , in diesem Schritt 82 behandelt 
werden, wie Fachleuten klar ist. Zum Schluss wird in Schritt 
84 eine Hochauf 16sungs -Bitmap an den Client bereitgestellt . 
Im typischen Fall achtet der Client auf die 

25 Graustufenwiedergabe der Hochauf 16sungs -Bitmap, obwohl eine 
solche Graustufenwiedergabe auch im Wiedergabeprozess selbst 
realisiert werden kann, wie vorher erwahnt. Der Prozess ist 
dann abgeschlossen, wie bei 86 dargestellt. 

Fig. 5 wird zur ausfuhrlicher en Darstellung von Schritt 

30 78 aus Fig. 4 verwendet . Im Einzelnen empfSngt ein verbes- 
serter Font -Renderer 88 der vorliegenden Erfindung eine An- 
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forderung 89 von einem Client 90, welche einen Zeichenzei- 
ger, eine ZeichengrSSe, die Anzahl der Graustufen und die 
Verfahrensweise beinhaltet. Der Renderer 88 erzeugt einen 
Aufruf 91 an ein zergliederter Font-Programm 92, welches ein 
5 Zeichenprogramm (zur Erzeugung einer Font-Kontur des Zei- 
chens), Schrif tartwerte und Schrif tartfamilienwerte zuruck- 
sendet, wie bei 93 dargestellt. Der verbesserte Font-Rende- 
rer 88 Obermittelt dann eine Hochauf losungs -Bitmap, wie bei 
95 dargestellt, an den Client 90, die Graustuf enwiedergabe 
10 ausfuhrt und der eine gering aufgeldste Pixelabbildung 96 an 
ein Ausgabebildgerat 94 sendet. 

Wie oben erlautert, kann der Client 90 irgendein Anwen- 
dungsprogramm, Dienstprogramm oder ein anderer computerim- 
plementierter ProzeS sein, der in der Lage ist, die Darstel- 
15 lung eines Zeichens auf dem AusgabegerSt 94 anzufordern. Das 
zergliederter Font-Programm ist vorzugsweise ein Font-Pro- 
gramm wie Adobe-Type- I -Format , erhSltlich von Adobe Systems, 
Inc., Mountain View, Kalifornien. Eine komplette Beschrei- 
bung zu Verwendung und Betrieb eines zergliederter Font-Pro- 
20 gramms 92 ist in dem „Schwarzen Buch xx , oben, zu finden. 

Fachleuten, die den Inhalt des „Schwarzen Buchs" ken- 
nen, ist es sofort klar, wie Clients, zum Beispiel Client 
90, Aufrufe an Renderer ausftihren und von den Renderern Ho- 
chauf l&sungs -Bitmaps zurtickbekommen , und ferner, wie Client 
25 90 aus einem Hochauf losungs -Bitmap eine Pixelabbildung fur 
das AusgabegerSt 94 herstellen kann. Die Verwendung eines 
zergliederter- Font -Programms 92 ist Fachleuten ebenfalls be- 
kannt, zusammen mit dem Empfang von Aufruf en aus einem Ren- 
derer, und die Bereitstellung des Zeichenprogramms, der 
30 Schrif tartwerte und der Schrif tartf amilienwerte. 
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In Fig. 6 wird Schritt 80 aus Fig. 4 ausfuhrlicher 
dargestellt. Im Einzelnen beginnt der ProzeS 80 bei 98, und 
in einem Schritt 100 werden die aktuelle Font-Matrix und 
Schenkeleigenschaften aus dem zergliederter Font-Programm 92 
5 empfangen. Details dieser Operation werden ebenfalls in dem 
„Schwarzen Buch" erlautert. Als Nachstes werden in einem 
Schritt 102 die Schenkeleigenschaften mit der Matrix trans- 
formiert, urn Geratera6tergitterorte der Schenkel rander und 
Schenkelbreiten zu erhalten. 
10 in einem Schritt 104 wird bestimmt, ob die Verfahrene- 

weise eine „Hartrand w - oder eine „Weichrand w -Verfahrensweise 
ist. Eine Hartrand- oder „Hart"-Verf ahrensweise ist eine 
solche, bei welcher vertikale und horizontale Schenkel voll- 
kommen schwarz dargestellt werden, d.h. die Graustufe nicht 
15 verwendet wird. Bei einer Hartrand-Verfahrensweise unterlie- 
gen nur B6gen und Diagonalen dem Graustuf en-KantenglSttungs- 
Verfahren. Im Gegensatz dazu gestatten Weichrand- oder 
„Weich w -Verfahrensweisen die Kantenglattung von horizontalen 
und vertikalen Schenkeln. 
20 Ob Hartrand- oder Weichrand-Verfahrensweisen angewendet 

werden, kann durch den Client ausgewahlt oder dem Ermessen 
des Renderers uberlassen werden. Hartrand- Verfahrensweisen 
tendieren zur Ausfuhrung scharferer, dunklerer Schenkel, 
konnen aber an einigen der oben genannten Quantisierungsef - 
25 fekten leiden. Weichrand-Verfahrensweisen scheinen glatter 
zu sein, konnen aber einigen Betrachtern „unscharf » erschei- 
nen. 

Wenn eine Hartrand-Verfahrensweise gewahlt wird, rundet 
Schritt 106 die Schenkelbreite auf ein ganzzahliges Grobra- 
30 ster. Mit „ganzzahlig w ist gemeint, dass ein ganzzahliges 
Vielfaches einer Zellenbreite gewahlt wird, d.h. das 0-,l- 
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,2-,3-fach u.s.w. der Zellenbreite. Als Nachstes wird in ei- 
nem Schritt 108 der Schenkel auf das Grobraster zentriert, 
und das Verfahren ist bei 110 abgeschlossen. 

Wenn eine Weichrand-Verfahrensweise gewahlt wird, wie 
5 durch Schritt 104 festgestellt , rundet ein Schritt 112 die 
Schenkelbreite auf ein ganzzahliges Hochauf ldsungsraster, 
und dann bestimmt ein Entscheidungsschritt 114, ob der 
Schenkel ein „Geister u -Schenkel ist. Der Begriff „ganzzah- 
lig" wird hier in einer ahnlichen Weise verwendet, urn ganz- 
10 zahlige Vielfache von Hochauf 16sungsrasterpixeln zu bezeich- 
nen, d.h. das 0- , 1- , 2- , 3-f ache der Hochauf losungsrasterpi - 
xel. „Geister" -Schenkel werden in dem vorher erwahnten 
„Schwarzen Such" diskutiert, und sind, kurz gesagt, Schenkel 
mit nur einem einzustellenden Rand, 
15 Wenn die Schenkel keine Geisterschenkel sind, bestimmt 

ein Schritt 116 die NShe des Schenkels zum Raster, und wenn 
er naher an dem Links/Unten des Rasters ist, wird er basie- 
rend auf dieser NShe mit dem Links/Unten des Grobrasters 
ausgerichtet . Wenn Schritt 116 bestimmt, dass er* naher an 
20 dem Oben/Rechts der Zelle ist, wird er basierend auf seiner 
Nahe auf das Oben/Rechts der Grobrasterzelle ausgerichtet. 

Wenn Schritt 114 bestimmt, dass der Schenkel ein 
Geisterschenkel ist, bestimmt ein Entscheidungsschritt 122 
den Typ des Geisterschenkels. Wenn er ein Links/Unten-Gei- 
25 sterschenkel ist, wird er basierend auf dieser Geisterinf or- 
mation mit einem Links/Unten der Grobrasterzelle ausgerich- 
tet. Wenn er ein Oben/Rechts -Geisterschenkel ist, wird er in 
einem Schritt 126 basierend auf dieser Geisterinformation 
auf das Oben/Rechts der Grobrasterzelle ausgerichtet. Beach- 
30 ten Sie, dass diese Einstellung nicht wie in Schritt 116 
durch die Nahe bestimmt ist, sondera- stattdessen durch den 
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„Geister w -Hinweis selbst. Nach Abschluss der Schritte 118 , 
120, 124 und 126 ist der Prozess, wie bei 110 dargestellt, 
abgeschlossen. 

In Fig. 7 wird eine Darstellung gezeigt, die die Erkla- 
5 rung der Schritte 106 und 108 der Hart-Verf ahrensweise aus 
Fig. 6 unterstutzt. In Fig. 7 wird beispielsweise fur ein 
Grobraster 128 angenommen, dass es 130 Zellen aufweist, 
welche quadratisch sind und vier Pixel an jeder Seite haben. 
Es wird ein „idealer" Fleck (spot) 132 dargestellt, der sich 
10 teilwei8e in Zelle 130a und auch teilweise in einer angren- 
zenden Zelle 130b befindet. Der Mittelpunkt dieses idealen 
Flecks 132 wird bei 134 dargestellt. 

An dieser Stelle sei angemerkt, dass es einige 
gerateabhangige und einige designer abhSngige Entscheidungen 
15 gibt, die getroffen werden kdnnen. Beispielsweise h&ngt die 
Entscheidung daruber, wie der ideale Fleck 132 mit dem Grob- 
raster 128 auszurichten ist, in hohem Mafie vom Typ des ver- 
wendeten Ausgabegerats w und von Designer-Entscheidungen ab. 
Beispielsweise verwenden die meisten Personalcomputerdrucker 
20 der ersten Generation die „ Canon" -Druckmodule, die von Ca- 
non, Inc., Japan hergestellt werden. Bei diesen Druckern der 
ersten Generation wird ein rundes Pixel gedruckt, das die 
Zelle des Grobrasters komplett abdeckt, d.h. das runde Pixel 
hat einen Durchmesser, der ungef&hr so grofi ist wie eine 
25 Diagonale der Zelle des Rasters. 

In den letzten Jahren wurde eine Reihe neuer Typen von 
Druckmodulen entwickelt. Beispielsweise erzeugt ein „Xerox*- 
Modul, hergestellt von Xerox, Inc., USA, ein Pixel, das vier 
konkave Seiten in der Weise aufweist, dass das Pixel g§nz- 
30 lich in die Zelle des Grobrasters hineinpasst. Im Ergebnis 
dessen k&nnen drei Pixel, die von einem Canon-Modul erzeugt 



werden, 3,8 Zellen des Grobrasters abdecken, wahrend vier 
Pixel, die von einem Xerox-Modul erzeugt werden, 3,7 Zellen 
des Grobrasters abdecken. 

Mit der vorangegangenen ErklSrung im Gedachtnis wird 
ein Schritt 108 aus Fig. 6 so diskutiert, als ob ein Ausga- 
begerat ein vollkommen quadratisches Pixel entsprechend der 
quadratischen Zelle 30 des Grobrasters 128 erzeugen kann, 
wobei davon ausgegangen wird, dass dies nur eine Annaherung 
an die RealitSt ist. Wie in Fig. 7 zu sehen ist, wird der 
ideale Fleck 132, wenn er kleiner als 6 Pixel („6-„ Pixel) 
ist, auf vier Pixel in der Breite geschrumpft und mit der 
Zelle 130a ausgerichtet . Wenn aber der Fleck 132 groSer als 
6 Pixel („6+ tt Pixel) ist, wird er auf 8 Pixel in der Breite 
vergroSert und veranlasst, sowohl Zellen 130a als auch 130b 
auszufullen. Im ersten Fall ist der Mittelpunkt des Flecks 
132' bei 134' (d.h. der Mittelpunkt von Zelle 138), und in 
dem anderen Fall hat der Fleck 132' 1 einen Mittelpunkt 
134 '', der sich an der Schnittstelle zwischen den Zellen 
13 0a und 13 0b befindet. Auf diese Weise wird der Fleck 132 
auf das Grobraster 128 ausgerichtet, so dass die Ausgegli- 
chenheit der Schenkelgewichtungen gewahrt bleibt. 

In Fig. 8 wird die Weichrand-Verfahrensweise darge- 
stellt. Im Einzelnen stellt Fig. 8 die Schritte 112, 118, 
120, 124 und 126 aus Fig. 6 dar. Wie in Fig. 8 zu sehen ist, 
hat ein idealer Fleck 136 einen Mittelpunkt 138 und ist ei- 
nem Grobraster 140 und einem Hochauf losungsraster 142 zuge- 
ordnet. Wie zuvor wird das Hochauf losungsraster nur in einer 
der Zellen 144 des Grobrasters 140 dargestellt, um die Deut- 
lichkeit der Zeichnungen nicht zu beeintrSchtigen, obwohl 
klar ist, dass das Hochauf 16sungsraster 142 alien Zellen des 
Grobrasters 140 zugeordnet ist. 



In Obereinstimmung mit der „Weichrand w -Verfahrensweise 
rundet Schritt 112 zuerst die Schenkelbreite auf ein ganz- 
zahliges Hochauf losungsraster 142. In diesem Fall ist eine 
Seite eines Hochauf losungsrasterpixels 1/4 einer Seite einer 
5 Zelle 144 . Daher wird in einem Schritt 112 die Breite des 
Schenkels 134 auf das nachste 1/4 einer Grobrasterzelle ge- 
rundet. Als Nachstes wird bestimmt, mit welchen Zellen des 
Grobrasters 140 die gerundete Schenkelbreite auszurichten 
ist. Dies ist der Zweck der Schritte 114, 116 und 122. Wenn 
10 die passende Zelle gefunden ist, wird der gerundete Schenkel 
entsprechend ausgerichtet . 

In diesem Beispiel ist der Fleck 136 teilweise in einer 
Zelle 144a und 144b zentriert.. Wenn bestimmt wird, dass der 
gerundete Schenkel auf die linke Zelle auszurichten ist, 
15 wird er, wie angegeben, so auf Position 136' verlagert, dass 
er die Zelle 144a vollstandig ausfullt und teilweise die 
Zelle 144b uberlappt. Wenn er andererseits zu der rechten 
Zelle auszurichten ist, wird er in der Weise verlagert, dass 
er die Zelle 144b vollstandig ausfullt und Zelle 144a teil- 
20 weise uberlappt. 

Analog kann der Schenkel 136, wenn er die Zelle in 
vertikaler Richtung nur teilweise uberlappt, an der Ober- 
oder Unterseite der zelle des Grobrasters in ahnlicher Weise 
ausgerichtet werden. Des we^teren kann er, wenn er eine 
25 Zelle sowohl in vertikaler als auch in horizontaler Richtung 
nur teilweise uberlappt, zur Verlagerung veranlasst werden, 
urn die Ausrichtung mit der Zelle des Grobrasters sowohl in 
die Richtungen Links/Unten als auch Oben/Rechts auszufuhren. 
Daher k6nnen sowohl horizontale als auch vertikale Schenkel 
30 durch das Verfahren und die Einrichtung der vorliegenden Er- 
findung behandelt werden. 
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Die vorhergehenden Beschreibungen und Darstellungen be- 
schreiben das grundlegende Verfahren und die grundlegende 
Einrichtung der vorliegenden Erfindung, Wie vorher erwShnt 
wurde, wird das Verfahren der vorliegenden Erfindung vor- 
5 zugsweise auf einem Mehrzweck-Computersystem ausgefilhrt, um 
Bilder auf einem Ausgabeger&t , wie einem Bildschirm, einem 
Bildprojektionssystem oder einem Halbton-Drucker, bereitzu- 
stellen. Das Verfahren und die Einrichtung der vorliegenden 
Erfindung werden ferner unter den Bedingungen von zwei er- 
10 lauternden Beispielen diskutiert. 

Beiepiel 1 - Der Kleinbuchetabe „m n 

In Fig. 9a wird die Font-Kontur 148 des Buchstaben „m n , 
einem Grobraster 146 uberlagert dargestellt. Von dieser 

15 Font-Kontur 148 wird eine Hochauf losungs-Bitmap 150 erzeugt. 
Es sei angemerkt, dass die Hochauf losungs -Bitmap 150 zu dem 
Hochauf 16sungsraster 152 ausgerichtet wird. 

Fig. 9b stellt die Pixelabbildung (pixel map) dar, wie 
sie in Ubereinstimmung mit der „Weichrand*-Verfahrensweise 

20 der vorliegenden Erfindung erzeugt wird. Die Hochauf 16sungs- 
Bitmap 150 wird zuerst im Hinblick auf das Hochauf ldsungs ra- 
ster 152 gerundet und wird dann zu dem Grobraster 146, wie 
oben beschrieben, ausgerichtet. Dann wird die Pixelabbildung 
154 durch diese gerundete und ausgerichtete Bitmap erzeugt, 

25 um die geeigneten Graustuf endaten fir das Ausgabegerat be- 
reitzustellen. Wie zu sehen ist, haben die Schenkel 156a/ 
156b und 156c alle die gleiche Breite und haben ungefShr die 
gleiche Pixeldichte. Dies ergibt eine kantengeglckttete Aus- 
gabe, wahrend noch die Schenkelbreitenausgeglichenheit er- 

30 halten bleibt. 
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Die „Hartrand w -Verfahrensweise wird unter Bezugnahme 
auf Fig. 9c beschrieben. In diesem Fall werden die Daten, 
die in Fig. 9a dargestellt sind, so „gedehnt w , dass jeder 
der Schenkel 158a, 158b und 158c die Breite einer Zelle 160 
5 des Grobrasters 146 hat. Dies stent in Obereinstimmung mit 
den Schritten 106 und 108 aus Fig. 6. Als Nachstes wird die 
„gedehnte" Bitmap 160 von Fig. 9c in die Graustuf en-Pixelab- 
bildung 164 von Fig. 9d konvertiert. Es ist wiederum zu be- 
achten, dass die Schenkel 166a, 166b und 166c der Pixelab- 
10 bildung 164 die gleiche Breite und im wesentlichen die glei- 
che Dichte haben. Dies gestattet die Kantenglattung des 
Buchstaben „m" , wahrend die Schenkelgewichtungsausgeglichen- 
heit erhalten bleibt. 

15 Beispiel 2 - Der Kleinbuchetabe „o" 

In Fig. 10a ist ein „o" einem Grobraster 168 und einem 
Hochaufldsungsraster 170 ubergelagert . Insbesondere wird 
eine Font-Kontur 172 verwendet, um eine Bitmap 174 des Buch- 
stabens „o" zu erzeugen. Es sei angemerkt, dass, weil die 
20 dargestellte Schriftart aus der „Helvetica tt -Familie stammt, 
die Ober- und Unterseite des „o w dOtnner sind als die zwei 
Seiten des „o w . 

Fig. 10b stellt eine Pixelabbildung 176 dar, die in 
Obereinstimmung mit der Weichrand-Verfahrensweise aus der 
25 Bitmap 174 aus Fig. 10a erzeugt wurde. Wie vorher beschrie- 
ben, rundet die Weichrand-Verfahrensweise zuerst die Schen- 
kel auf das Hochaufldsungsraster 170 und richtet dann die 
gerundeten Schenkel zu dem Grobraster 168 aus. Wie in Fig. 
10b angemerkt, fuhrt dies zu einer Pixelabbildung, die einen 
30 linken Schenkel 178a aufweist, der im wesentlichen dem rech- 
ten Schenkel 178b gleicht, wahrend sie einen oberen Schenkel 
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180a aufweist, der im wesentlichen dem unteren Schenkel 180b 
gleicht. Daher hat diese kantengegl&ttete Wiedergabe des „o* 
die Schenkelgewichtungsausgeglichenheit sowohl in horizonta- 
ler als auch in vertikaler Richtung in Ubereinstimmung mit 
5 der vorliegenden Erfindung gewahrt. 

In Fig, 10c wird eine gedehnte Bitmap 182 aus der Bit- 
map 174 von Fig. 10a in Obereinstimmung mit der „Hartrand*- 
Verfahrensweise erzeugt. Wie angemerkt, wurden der linke und 
rechte Schenkel 184a und 184b so gedehnt, dass sie die vier 

10 Zellen des Schenkels vollstandig ausfullen, wShrend der 

obere Schenkel 186a und der untere Schenkel 186b in gleicher 
Weise gedehnt wurden, damit die beiden oberen und unteren 
Zellen des Grobrasters 168 ausgefxlllt werden. Dies steht in 
Ubereinstimmung mit den vorher diskutierten Schritten des 

15 Rundens auf das ganzzahlige Grobraster und der Grobra- 
sterausr ichtung . 

In Fig. lOd ist die Bitmap 182 gemiS vorheriger 
Beschreibung in eine Graustuf en-Pixelabbildung 188 konver- 
tiert worden. Es sei angemerkt, dass der linke Schenkel 190a 

20 und der rechte Schenkel 190b ausgeglichen sind, wie auch der 
obere Schenkel 192a und der untere Schenkel 192b. Es sei 
ebenfalls angemerkt, dass der untere Teil 194 des Buchstaben 
„o* nicht unter die Grundlinie des Grobrasters 168 geht. 

Wahrend diese Erfindung anhand verschiedener bevorzug- 

25 ter Ausfuhrungsbeispiele beschrieben worden ist f gibt es An- 
derungen, Umstellungen und Aquivalente, die in den Umfang 
der vorliegenden Erfindung fallen. Es sei ferner angemerkt, 
dass es viele alternative Wege gibt, sowohl das Verfahren 
als auch die Einrichtung der vorliegenden Erfindung zu im- 

30 plementieren, und dass fiir die Zwecke der Inst rukt ion und 
Klarheit bestimmte Konzepte eingefxihrt wurden. 
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Beispielsweise werden, wie vorher beschrieben, Grob- 
und Hochauf losungsraster vorzugsweise nicht wirklich in dem 
Verfahren „aufgebaut w , sondern werden stattdessen hierin 
verwendet, urn die Konzepte der vorliegenden Erfindung zu er- 
5 lautern. wie Fachleuten klar ist, kann auch die Ordnung der 
Schritte haufig verandert werden, und bestimmte Schritte 
wurden fur Zwecke der Klarheit vereinfacht. Beispielsweise 
wird der Schritt der v „Wiedergabe einer Hochauf ldsungs-Bit- 
rnap" vorzugsweise implementiert, indem zuerst eine Hochau- 
10 flosungs-„Hinweisabbildung w [„hintmap w ] entwickelt wird, 
Einstellungen an der Hinweisabbildung bereitgestellt werden 
und dann die tatsSchlichen Pixel der Hochauf ldsungs-Bitmap 
wiedergegeben werden. Die „Hinweisabbildung w ist einfach 
eine Hochauf 16sungsdarstel lung der Rastereinpass-Einrich- 
15 tungszonen des Zeichens, wie Fachleuten klar ist . Alternativ 
kann der Schritt der Wiedergabe der Hochauf 16sungs-Bitmap 
der einzelne oben beschriebene Schritt sein. 

Es ist daher beabsichtigt , dass die folgenden beigefug- 
ten Anspruche in der Weise interpretiert werden, dass sie 
20 alle derartigen Anderungen, Umstellungen und Aquivalente 
enthalten, die unter den Umfang der vorliegenden Erfindung 
fallen. 
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ANSPRUCHE 



1. Ein Verfahren zur Wiedergabe eines Zeichens auf einem 
5 Ausgabegerat, das eine Zielauf losung hat, wobei das Zeichen 
einen Schenkel mit einer vorgegebenen Breite hat, das Ver- 
fahren enthaltend die Schritte: 

Bestimmen einer Anzahl von durch das Ausgabegerat anzu- 
zeigenden Grauskalen; 
10 Bestimmen eines Grobrasters mit einer Zellenmatrix, wo- 

bei das Grobraster etwa die gleiche Auf losung wie die Ziel- 
auf losung hat, wobei jede Zelle des Grobrasters einem Gera- 
tepixel des Ausgabegerats entspricht; 

Bestimmen eines Hochauf losungsr asters, das in den zuge- 
15 h6rigen Zellen des Grobrasters enthalten sein soil, wobei 
das Hochauf ldsungsraster mit dem Grobraster derart ausge- 
richtet wird, daS eine Zelle des Grobrasters eine ganzzah- 
lige Anzahl von Zellen des Hochauf ldsungsrasters enthalt; 
Wiedergabe des Zeichens mit der Auflosung des Hochauflo- 
20 sungsrasters durch Erzeugung einer Anfangs-Bitmap des Zei- 
chens ; 

Ausrichten des Zeichenschenkels der Anfangs-Bitmap des 
Zeichens mit dem Grobraster zum Erzeugen einer Hochaufld- 
sungs -Bitmap, wobei der Ausrichtvorgang davon abhangig ist, 
25 ob das Zeichen mit einem harten Rand oder weichen Rand wie- 
dergegeben werden soil; 

wenn das Zeichen mit einem harten Rand wiedergegeben 
werden soil, Runden der Schenkelbreite auf das nachste Viel- 
fache des Grobrasters und Zentrieren des Schenkel s auf das 
30 Grobraster; und 

wenn das Zeichen mit einem weichen Rand wiederzugeben 
ist, Einstellen der Schenkelbreite durch deren Runden auf 
das nachste ganzzahlige Vielfache des Hochauf ldsungsrasters 
und Ausrichten des Schenkels mit dem Grobraster; 
35 dadurch gekennzeichnet, 



dalS die Anzahl von Hochauf losungspixeln in jeder Zelle 
des Grobrasters eine Funktion der Anzahl von Grauskalen ist, 
die von dem Ausgabegerat wiederzugeben sind. 

5 2. Ein Verfahren zum Wiedergeben eines Zeichens nach An- 

spruch 1, wobei der Wiedergabeschritt das Wiedergewinnen ei- 
nes Zeichenprogramms, Fontwerten und Fontfamilienwerten ent- 
sprechend dem wiederzugebenden Zeichen enthalt; und 

wobei das Zeichenprogramm ausgefuhrt wird, urn die Orte 
10 der Schenkelrander des Zeichens in bezug auf das Grobraster 
zu bestitmnen. 

3. Ein Verfahren zur Wiedergabe von Zeichen nach An- 
spruch 1, wobei der Schritt des Ausrichtens des Schenkels 
15 femer abhangig ist entweder von der Nahe des Schenkels zum 
Grobraster, Geisterschenkelinf ormationen oder von beiden, 
wobei ein Geisterschenkel ein Schenkel mit nur einem zu 
steuernden Rand ist. 

20 4. Ein Verfahren zum Wiedergeben von Zeichen nach An- 

spruch 3, wobei der Schritt des Ausrichtens des Schenkels 
mit dem Grobraster dann, wenn der Schenkel ein Geisterschen- 
kel ist, die folgenden Schritte enthalt: 

bei einem Links/Unten-Geisterschenkel wird das 

25 Links/Unten eines solchen Schenkels mit dem Links/Unten des 
Grobrasters ausgerichtet ; und 

bei einem Rechts/Oben-Geisterschenkel wird das 
Rechts/Oben eines solchen Schenkels mit einem Rechts/Unten- 
Grobra st errand ausgerichtet. 

30 

5. Ein Verfahren zur Wiedergabe eines Zeichens nach An- 
spruch 3, wobei bei einem Schenkel, der kein Geisterschenkel 
ist, der Schritt des Ausrichtens eines Schenkels mit dem 
Grobraster die folgenden Schritte enthalt: 



eine NShe des Schenkels zum Grobraster wird entweder als 
Nahe zum Links/Unten oder als Nahe zum Rechts/Oben des Grob- 
rasters bestimmt; 

bei einer Links/Unten-NShe wird das Links/Unten eines 
5 solchen Schenkels mit einem Links/Unten-Grobrasterrand aus- 
gerichtet; und 

bei einer Rechts/Oben-Nahe wird das Rechts/Oben eines 
solchen Schenkels mit einem Rechts/Unten-Grobrasterrand aus- 
gerichtet . 

10 

6. Eine Zeichenwiedergabeeinrichtung zum Wiedergeben ei- 
nes Zeichens auf einem Ausgabegerat , das eine Zielauf losung 
hat, wobei das Zeichen bei einer Auf losung eines Rasters mit 
einer hoheren Auflosung als die Zielauf ldsung wiedergegeben 

15 wird, wobei die Wiedergabeeinrichtung eine vorgegebene An- 
zahl von Grauskalen wiedergibt und das Zeichen einen Schen- 
kel von vorgegebener Breite hat, wobei die Wiedergabeein- 
richtung enthalt: 

einen Grobrastergenerator zum Erzeugen eines Grobrasters 

20 mit einer Matrix von Zellen, wobei das Grobraster etwa die 
gleiche Auf ldsung wie die Zielauf ldsung hat, jede Zelle des 
Grobrasters einem Ger&tepixel des Ausgabegerats entspricht, 
das Hochauf losungsraster in entsprechenden Zellen des Grob- 
rasters enthalten und mit dem Grobraster derart ausgerichtet 

25 ist, daS eine Zelle des Grobrasters eine ganzzahlige Anzahl 
von Zellen des Hochauf losungsrasters enthSlt; 

einen Zeichenausrichter, der den Zeichenschenkel aus ei- 
ner Anfangs -Bitmap des Zeichens mit dem Grobraster ausrich- 
tet, urn eine Hochauf l&sungs- Bitmap zu erzeugen, wobei das 

30 Ausrichtverf ahren davon abhSngig ist, ob das Zeichen mit ei- 
nem harten Rand oder weichen Rand wiedergegeben werden soil; 

wobei der Ausrichter die Schenkelbreite auf das nSchste 
Vielfache des Grobrasters rundet und den Schenkel auf das 
Grobraster zentriert, wenn das Zeichen mit einem harten Rand 

35 wiedergegeben werden soil; und 



wobei der Ausrichter die Schenkelbreite durch deren Run 
den auf das nachste ganzzahlige Vielfache des Hochauf 16- 
sungsrasters einstellt und den Schenkel mit dem Grobraster 
ausrichtet, wenn das Zeichen mit einem weichen Rand wieder- 
5 gegeben werden soli; 

dadurch gekennzeichnet , 
daS die Anzahl von Hochauf losungspixe In in jeder Zelle 
des Grobrasters eine Funktion der Anzahl von Grauskalen ist 
die von dem Ausgabegerat wiederzugeben sind. 

10 

7. Eine Zeichenwiedergabeeinrichtung nach Anspruch 6, 
ferner en thai tend ein Zeichenprogramm zum Wiedergewinnen ei- 
nes Zeichenprogramms, Fontwerten und Fontf amilienwerten ent- 
sprechend dem wiederzugebenden Zeichen, wobei das Zeichen- 

15 programm die Orte der SchenkelrSnder des Zeichens in bezug 
auf das Grobraster bestimmt. 

8. Eine Zeichenwiedergabeeinrichtung nach Anspruch 6, 
wobei der Zeichenausrichter ferner in einer Weise arbeitet, 

20 die entweder von der NShe des Schenkels zum Grobraster, Gei- 
sterschenkel informationen oder von beiden abh&ngig ist, wo- 
bei ein Geisterschenkel ein Schenkel mit nur einem zu steu- 
ernden Rand ist. 

25 9. Eine Zeichenwiedergabeeinrichtung nach Anspruch 8, 

wobei der Schenkelausrichter dann, wenn ein Schenkel ein 
Geisterschenkel ist, das Links/Unten eines solchen Schenkels 
mit einem Links/Unten-Grobrasterrand ftir einen Links/Unten- 
Geisterschenkel ausrichtet und das Rechts/Oben eines solchen 

30 Schenkels mit einem Rechts/Unten-Grobrasterrand fur einen 
Rechts/Oben-Geisterschenkel ausrichtet . 



35 



10. Eine Zeichenwiedergabeeinrichtung nach Anspruch 8 # 
wobei dann, wenn ein Schenkel kein Geisterschenkel ist, der 
Schenkelausrichter die N&he des Schenkels entweder nachst 



eines Links/Unten eines Grobrasters oder eines Rechts/Oben 
des Grobrasters feststellt und das Links/Unten eines solchen 
Schenkels mit einem Links/Unten-Grobrasterrand fur eine 
Links/Unten-Nahe ausrichtet und den Rechts/Oben-Rand eines 
solchen Schenkels mit dem Rechts/Unten-Grobrasterrand fur 
eine Rechts/Oben-Nahe ausrichtet. 
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